#include <iostream>
#include <math.h>
using namespace std;

int main(){
	int n,m;
	cin>>n;

	int d[n];
	for(int i=0;i<n;i++){
		cin>>d[i];
	}
	cin>>m;
	for(int i=0;i<m;i++){
		int op,l,r;
		cin>>op>>l>>r;
		l = l<1?1:(l>n?n:l);
		r = r<1?1:(r>n?n:r);
		int k = (r-l+n)%n+1;
		if(op == 2){
			for(int j=0;j<k;j++){
				int jj = (l-1+j)%n;
				d[jj] = sqrt(d[jj]);
			}
		}
		else if(op == 1){
			int num = 0;
			for(int j=0;j<k;j++){
				int jj = (l-1+j)%n;
				num += d[jj];
			}
			cout<<num<<endl;
		}
	}
	
	return 0; 
} 
